資料結構

📝 歷屆考古題

• 112年 高考申論題 第一題
  使用陣列（Array）結構儲存二元樹（Binary Tree）有何優點？（10分）
  查看 AI 詳解 →
• 112年 高考申論題 第二題
  下面陣列Arr[0:14]表示一棵二元樹，陣列的元素代表該樹每個節點的鍵值，請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹（Binary Search Tree）？（15分）
  查看 AI 詳解 →
• 111年 高考申論題 第二題
  寫一個演算法，輸入資料為有 k 個整數值 N1, N2,…Nk的陣列 N，以及一個特別的值 SUM。這個演算法找出陣列 N 裡的一對整數，其加總的和剛好等於 SUM，並把這一對整數列印出來，如果都沒有…
  查看 AI 詳解 →
• 109年 高考申論題 第三題
  三、有一個二元樹（binary tree）共有10個節點，每個節點均儲存一個英文字母。若此二元樹：  使用中序走訪（inorder traversal）的結果為：R T D P X Y K G A…
  查看 AI 詳解 →
• 108年 高考申論題 第四題
  四、利用陣列來實作堆疊，給予如下 C 語言的宣告及建立堆疊（create_stack）的程式片段：（20 分） #define MAX_STACK 100 typedef int ITEM_TYPE;…
  查看 AI 詳解 →
• 108年 高考申論題 第五題
  五、給予一串資料：40，25，35，60，63，55，18，76，請畫出將此串資料依序建成的二元搜尋樹（Binary Search Tree），之後，如何利用此二元搜尋樹來進行這些資料由小至大的排序（…
  查看 AI 詳解 →
• 107年 高考申論題 第四題
  四、請分別以陣列表示法（array representation）及鏈結表示法（linked representation）來表示圖一所示之二元樹（binary tree)。（20 分）
  查看 AI 詳解 →